import java.util.HashMap;

/**
 * Created with IDEA
 * author:ju bai
 * Date:2021/5/14
 * Time:17:34
 **/
public class Main1 {
    /**
     * 每日一题-微信红包
     *
     * @param gifts 红包金额的数组
     * @param n     红包个数
     * @return 返回红包金额相同的个数超过总个数一半的红包金额
     */
    public int getValue(int[] gifts, int n) {
        // write code here
        HashMap<Integer, Integer> map = new HashMap<>();
        int len = gifts.length;
        for (int i = 0; i < len; i++) {
            int key = gifts[i];
            if (map.containsKey(key)) {
                //+1:判断加上本次的次数是否大于len/2,防止最后一个数是想要输出的数而无法计入+1
                if (map.get(key) + 1 > len / 2) {
                    return key;
                } else {
                    map.replace(key, map.get(key) + 1);//若有这个红包数，+1
                }
            } else {//没有这个红包数，赋初始值为1
                map.put(key, 1);
            }
        }
        return 0;
    }
}
